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(54) METHOD FOR DETECTING PATTEN POSITION IN IMAGE, DEVICE, PROGRAM AND 
RECORDING MEDIUM RECORDED WITH PROGRAM 

(57)Abstract: 

PROBLEM TO BE SOLVED: To provide a method for 
detecting a pattern position in an image in recording and 
regeneration of a two-dimensional image of an information, 
a device, a program and a recording medium recorded with 
the program capable of efficiently memorizing the two- 
dimensional image having a large noise in which a 
memorizing and a regeneration is hardly carried out by a 
conventional method with a high density. 
SOLUTION: A rough position of a predetermined pattern in 
an information record image is detected by a unit of a 
picture element size and a detail position of the 
predetermined pattern in the information record image is 
detected by a unit less than the picture element size based 
on the detected rough position and the center of gravity of 
a distribution of an analogy between an area in the 
information record image and a reference image of the 
predetermined pattern. Thus, a position of the 
predetermined pattern in the information record image 
including the predetermined pattern is detected. 
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[$31*18*©®^] 

[is** i ] fhfeoi^z-y^hstz^ntz&m&ft 

(b) fulBX^-yX (a) T«aUftWSffi«k» HE 

nMHtBSBit m <om& t m&fimw < * - vos**®® 

/^-^cDSSffl&B^&tB^SX-r -y Xk, 
5 c k k + *H»rt' _ 

[88**2] titjfBXx-yX (a) CiMK^ 

(a 1) WE*«K»B«rt©W*k*^^*~ : ' 

ftfr-pckfc^OitS-TSX-r-yX*:. 

(a 2) fwIBX^-yX (a 1 ) -e#«>fc«WWB«Kt* 
-3<^T, 1ME1IWfflK»H»rt K *5# £ MESr«©'<* - 

ttt&WLt-?zm*TM 1 

[88**3] mEXx-yX (b) 

(b 1) HulB1fffif2Sili«rt<OH5f2^'r-yX (a) 
til L fcSBSffiS^ia^H^ k < # - 

HflKDlWMEfcitf * Xx -v X k , 

(b2) HuEX-r-yX (b 1) T#»fc±*f6nfc»» 
SOB>iffi1ffflI5SBi«rtO«llSfc«atex-r-yX (b 1) 

■5 c t ic <fc 0 W-JW * X-r -y X k , 

(b 3) HuEXx-yX (b 2) T*»fclW«B«*©# 
ffol.t*l*lHts^f -y X k , 

(b4) stlEX-r-yX (b3) ^nbfcA^iUmicm^ 

©S&HBttBfci*^ & X-r -y X k . 

ft*rf £*i*«k-r*»i#* 1 

[89**4] HtEX-r-yX (b) liJEK, 

(b 1 1) ttlEX^vX (a) Tv<^-y-7-y^>^ja «o 

g*fr3ckT#ft&nfcW»H**fli<'' , "c, mem 

«BMH«*tt-*"*" ^ x r >y X k % 
(b 1 2) miiaxx-yX (b 1 1) TJfcfcfcBHSMH* 
<DftH><DM>i>V!M%ft&'? % X-r y Xk , 

(b 1 3) MEXr-yX (b 1 2) T#*fc«4>tt«fc: 
»r3t>T, WKflWRKflfflfcrt K felt £ flfflEffifc©' < * 
• — >©»HKft«*J*S't*xf- t yX4:, 
ft*f -f 2,ct ft1$8i k "T 3 88** 1 IBK©Si« ft' < * - 

V&B&tlJ^iio 50 



1fl?fl2 0 0 3- 1 5 0 89 8 



[18**5] Butexx-yX (b 1 1) a, fficoag 
Mean jw & c £ ft #m k -r * is** 4 e 

5Xf -y X%£ Sic*** C i:ft1f®i:-f*8S** 1 IB 
[18**7] ffijg©/<£— >**^J£flffllE»IB«rt 

«je«wffi««m*a"P*ai l rcmm&.m t , tuEtf is 
i EfltiBttf* <o«* t HuiBR'iS© / < * - >o»»ate k © 

©#(i£T% Wiei»«IB»IS»l'3K *3lt S BufBfiFtS©-' < * 

go 

[S8**8] Bl5fBMBSffiM^tb¥©{4Mlc, 
mil Bit $8tB^iii<f k MCmft / < * - ><DipiE 

h C * 0 Wit 3 SSfttStt»^IS k % 
H5IBS(WSit»#ST'*«)fc«llB8affitStcScJi,>T, «5 

f Bit fSIBSiS^rt »c *5tt S BtriBBf^O' - 

ft <rr * c fc *»« k f z is** 7 1 B®o®itrt / « ^ - 

[18**9] BtfBPaa{4B«ltii#e«M»c, 

^ftisfti¥*ffl^^— >^ -y > xaas*fi 5 c k jc * •? 
n-g-rssiwsttsc^k, 

BuiBSffitastw#is'T?*«>fci¥aBSiciKo»fli©a'Dfit 

■ft mw? z a-L>n-»#s k , 

une***-*** ■?** ^ Bi&ttBfcK^^T, mew 

^t5Ct ftt#a k T 5 If** 7 K*©H«l*i' < * - 

^teB^ai^Bo 

[18**10] HijfBIIMfflffiB&m^K&S^ 

ctT-*i6e.nfcffiiB8S{Kfi^fflv^T, miEifflaesB 
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Mfga^tts¥ST*^46/'cS^{iiM«cs^^T. new 
* *rr « c *»« £ *r « Anna 7 iB«go®» < * - 

[n$n i 3 ] tufess*s i - 6 (Di^ntnctm 

[00 01] 

C»B8©H-r*SE«r»m 3t¥ttft1ff*E» 

mm *nfcES«f*fc mt & Q 

[0 0 0 2] 

Affile. 2*7C3-Fi:LT»l6nT^*QR3— H 
(ttS#af>V-tCj:oT 1 9 9 4*P«£a*ftfc3 
-K-CH*X«W8 (J I S X 0 5 10) £LTI2 
SSntV^o :Quick Response Co 
d e) ^ f-^HJ^X (United Pare 
el S e r v i c e&fcioT 1 9 8 0^««¥U:» 
«*tifc3-K 0 ) 2*563— Ffctt. 

ft t: gfi^GiO 2 ^rrt«c***l»fc*« c i: K J: o Tie 
H£-£67?ffiT*£oT, 1 «7C3— H, =i- 

[0003] 2*t£3-f^ uMftwota-r/tftow 
snfc2*7cw»«. woau^v*^ *-f5vy^ 

CD (Charged Coupled Devic 
e ) io * 5 * £ Ogft^BT*i®{ft«:®E^&# 2 BftBIK 



[000 4] QR3-FC4* 5r— jiVhU jrXfctt«J9 

ibb*>>^/i/<o«im^ffi^a*oTt^o qr=i— Fa 

*«J0fflLtttBttffl*fToTV^* 0 
[000 5] —2k f-^vh'J ^Xti. «0mL-» 
10 *;I/tfLSOW K7^>K4oT6D, QR3-FO 
J: 3 £'<;U*t*tUfc: <fc 9 *V F5W >«r«a*TS C htf 

[0 0 0 6] 

[0007] ±aLfcft#©atBic*5^T. -«wa2 
»7C3— Ftt»3!pa*a3B"r* i ■MM)***** 

20 £ 0 o£D. iW««Ut*i*li:, 

§^i:^0> /^X*£fc«fc**ffi:£5— tf**v>ct 

[0 0 0 8] ZLtz, ^o^AMoiift/^XO* 
*ft2*7cfflHft-C«> 3>h5Xh#S<afc»D*Rfl 

K^O, qrs— FQ£9tttt£0'M/Xm«tttti 

30 -rsci^itb^ofco 

[0 0 0 9] ^08f^lIi»ttt'Or~ 
£<DR!)a&»* fe<fctffflBtttti*fT^fc«>EaSii«Offii 
^i:K^9SB^li«ra^li^-m«:ec: Lfcit^ic 

[ooio] *»K«icn6<o»»c:K*Tasnfcfe 

<9T*fctK Q R 3- F*f-* ^ h U > * 5 ftfft 
Tl±E«*5 cfc tfSflfetfll L o V X<0* * & 2 *7Eiffl« 
*\ K85*k:»**<E«-r*ck£DT**fll«0 2* 

40 jtrnmsM • s*^4o^ssfSrt/<^->ffiB«mi^ 

[00 1 1] 

T, (a) HJR-9--fXO#ift'e. WEUI*IIEaiB«*0 
IBE^fi©/^*— >©W8ttB*«tH'T«^T'yyt, 
.(b) ME^y^ (a) -ettfflUfclWSfflBi:. HE 

50 w ffii eaui^rt coasts k wehbe«^ ? - xommm® 




COO 1 2] £fc, #5PJ|T-(i. fjIEXxv^ (a) & 

mk, (a i) m^mmm{£ft<Dm®tffiiffl?£.'< 

7mm%'n : octic£9itW-?Z>?-7 L v7t. (a 2) 
MIEXx-y^ (a 1) 1?*«>fc«WattUtt*^^T, io 

aulas mmm® ssv % tuf2ffi5£©> - >©«p§ 

[0 0 13] *%^T*tt, m^T-v? (b) « 

m<c (b i) tijieiffafBsafSrtWHuisx-r-y^ 
(a) T'&&Lrcmfo&wmmo)m®tmzmi£v>' < -t' 

- y<DMmm®<Dm®&*:±.<'f % v . ( b 2 ) 

fifsx^-y^ (b i) T'**fc±ifen/cfi?f§^H5ie 

If^IHIiiliftrtCi^tBSfax-r-yy (b l) T-*46fc 
±»f 6 nfc»*B©tM2BrS' < * — >©S*BI«<DIH© 2" 

^tJttW-T^Xx-yy^. ( b 3 ) SijISXx -v :/ ( b 

2) T'^rci^aasftta^^flitoS'DfitB^ti-s-rsx 

T-;/t (b4) Btjfexx-y^ (b3) T-jR&fcfi^ 

[0 0 14] Sfc. #fP£T'li. fjfEXx-yy (b) ti 
(b l 1) sijfEXx-y^ (a) vw*- 

tijf 21f ffiEflt H«rt ©«* ^ IM2ffi£' « * - >©S^Hi 
ttMOBBOKMBSHHft^W-WrSX^-yyi:, (b 1 2) 
Mtexx-yy (b 1 1) T#afcl¥III«H«*©#*P©B 
iv(tt«*W-J|-r*^T-y^fc» (b 1 3) BOIBXT-y^ . 

(b 1 2) -CjRi&fcg'DiftBteft^T, ButeiflSfSS 
PHIirt fcfctt 3 ME»r3S©' - ^©i¥*fflftB*i*5£-f 

[0 0 15] $fc. *5eB^T*«. ffiiiXT-v? (b 1 

i) mm®mimzmm-V'(x*ffi<oMiLiiLT'mm 

[0 0 1 6] Sfc* .aMSSTtt* iffllE1IWBI2SiSf*tt« 
feti$8fEiS®{£©®«*PJ5£Tr3X-r -y 
[0 0 17] £5>lc, BBEOXi'-:'*^ 

fcif&fE®s<£rtKfctt&BT^©^£->©&B£&aj 
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<4B fc . BuEtgfBffigiSfSif*) ©SI« i: iiyWrS©.' < * - 

if % tut ems©;** - >©f*SB(aB*:8tai-r s mm{&.w. 
(aB^tB^s^^-r^o 

[0018] $fc *^T-»±, B5te«ms{uB«m#s 

&mm?i£. *stt & Bnmm^.<o/ - v^ffimsGtB^i^ 

[0019] *fc» *$sraTtt, tiifeifSBftB^tti^s 
time, Huieit^tes5Pi^rt(DBufEeiB§(aB^tii#ST* 

tttll b fc@Bg(4B^ iaoSUSE t WEBBS©' — >©* 
ipiIi«©/J?«&«:±tf S B58?<f!g{t3MS i: , hu! EiSSSfgi 

g{t#si?**fc±if e>nfcft?f*fi©auffii8Si5S®« 

^oD^tDa^&B^itW-rsa^H-Si^ISi:. buSBM 

^tt^er-^i&fcB'WaBics-^T. BuieitffifE^ 
ia®rtJct3tjstti2m^©^^->©»aB<fiB«i*^-r 

[0 0 2 0] i=fc, *^T*fi. HijfEPffl{aB^m^l3 
$SIE^ili(t ©^B« i: buI EBf^' < * - >©S*P® ©F^ 

tca^w^T, MtE«^iESi®« *3 s ttjiems©^ 

[00 2 1] *^T*fi^ S9l551(tt«ft3S#e 

ttifE1SBS3H5lft%®^- , t'<'X*S§©*fiiT-^ffiF^ 

■r 5 c i: tc * k> mmmmM&zttw-r zctz&mt 

[0 0 2 2] £fz. BulStilSISiiiH^tii! 

[0 0 2 3] *e.tc. ±JELfcH«rt'<#- 
IstiLW&ti&i ffi^ =i > tr * - # tc «s s -a- 5 /c*© 

[0024] ±i«LfcBBrt/<*- 

>{4«&H3?7 j* * 3 > tf 3. - ^ IcH^ 2 ■££ /"c46<0 T'o 
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[0 0 2 51 

BBB*#SR L TlttB^-T So 

[0 0 2 6] Ml (4*«WO^IfifieO}BK<OH*«iO®« 

So flMBEBttl 0(4. ffi!fti6^>->trt?Sl 1 
£. {aBSW>'<£— >il«>3i*#Sl 2/p&«J*S+i 
So 

[0 0 2 7] — >3bS^Ki i &Hi* 

^/^-yi^fSi 2(4. ffifii**/<#— 

ffi l 3 lEiSBfS l 4 ^<W§o 

[0 0 2 8] MclMUEMV i o*itfr*ftfao» 

[0 0 2 9] — >*J*#«B 1 i &s?* 

») T«3R-r*fc*, ffiBifc#/**->3 3(41*I3(;:^ 20 
-r«fc3*c* l OS) . 0 (S) . l Cm) . 0 

(S) a>*atc«rit«nTo^o roj t r i j 

«-rs«-e*9. aii*RiE«*Tfe roj £ r2 5 

ti*. ttoT. *-&*6 0. 1. 0, 1 i:Ang^.t 
[0 0 3 0] £fc. B3fc:5Vr{ftBi*«»<* — >3 4^ 

(SB***'**— >3 s<d&o^ i fco^asEfsft^a 

*.Tfc&</\, ^(£<S^8fe 3 5T(iWe> 30 

■TiB*a^3ffl. 0*SrSIRS*M fflfcSSiLTi^ 

s e *oHiRtttt»»fc'raiB«o*#* j f>c«-ii* 

««te«fcoTfflrc«D, fcf£fc£9;*:£<"rsk. SB 
atB«tfWoTLS-5Ci:^6, EaffiJfttfifcJ^SC 
ktc&So (ftlK**^*— >3 30*3ft'hSatt«* 

is* £ ES^ia^ e> tiLWfcft' < 2 - ^*&&t s „ 

[0 0 3 1] ffiBi*»'<*->S#i&3^Kl 2(4, E 40 
a-TSISfBi 3fctMi*ft'<*— iHSffii 

^n^nftofaBttffl^fT^fc*^, 4oftjcs«>ii$ 
So ttB*»^^*->4 1-44 tmmmmm* 50 

(4. EBffi*0**S*»*2*c«fc!K a 

afttiB^a«)5iA,-e^s*>*v^ 

[00 3 2] H 2 tt*5£W<OSIfiSOJgffiOBt^ 0 so 
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So ffiBttUtf 2 0(4. E»fB«WS¥S2 2. 8»RS(i 
e^ib¥S2 3. PSB(4§^ffi¥®2 4ft»&flM2tU 

[0033] is teftg^&a* 2 o ojasoaft*^ 

1) . B*«©*4»LTt^«ffl»«:EaB«i:«SLT 
^JOffi-T 2) o 

[0 0 3 4] #£8WffiB«ttJ¥&2 3tf. flt»R9B 
«tt»OEa®«tcfeSBf^O^#— &Bi*#>0/"c 

3) . m®>&<Dm&is^mm*Btfrw*)®i& r P<oi%'£.<o 
;**-><DimGimtvim-?2> c^-y^s 4) 0 

[0 0 3 5] *«C, »«lttlttffl¥82 4^ GtSi*** 

7^56) *\ fe«v^*4«i»fli[B*tta"r*aHT*»m 

7) o 

[0 0 3 6] fbt> RffiffiBttU¥S2 4(4. X^-y 
^5 5, 5 6-eKffiffnfc«ffitfiA\ fcSW4X-r*y:/ 

B^itSL (Xf7y5 8) . B^(ftB^6R*«0ffi 
•»cJ6*BrtO^*->OBMIIfttti*afit* (Xf 
•y^5 9) o 

[0037] *«cttB*aj»2 o*««r*##«o»i 

[0 0 3 8] Ea««n»r¥S2 2(4. EflHtt^QKt) 
a&trR&flK D ^B£ if *c * o TK^IS o fcSt^ffi 0 Hi® 
fr6. Ea»«»»*ttfflL*©«W*W5«M"o ^ 6 

«4Ea«H««:«tia'r«¥iiiB*^"rBi"efeSo stfr&om 
Bai?»c*oTiii»woftBi#Koaa6 K4. sea® 

»©E8««6 4*SA;T'Mo E8ffl«WS#a2 2 

(4. K^D@»6 ifr6ca«*6 4*«iau«ioa 

"To 

[0039] s-r. R»noaa6 1 ©«itt^Fisj«r#A 

ft 6 2k««l*lRlOH*B^>ttlD6 3tf«* LT^SSB 
»*Ea«iS6 4-efe5kWKU ^OW»HiflO«SiS 

6 5«at>m-ro 



# 



CO 0 4 0] W6ffi«*a^a2 3tt. IESfMMS¥ 
»cJS&6>2^T-fcv^cS¥fc&£^S<7V<*-> (SB?* 

iiSt^B^, pfifc<D'<9— ><DB«&GiBi:UT&fcBf 

/^jr — >(4ifi««LT«t>, HB7 4ttttB»«>'<*- 

[0041] /<#->T'y*-s'y«aTtt» caw*© 

[0 0 4 2] EBBJ*BB7 1 <OB^7 2lCOl^T{&B 

t^B^fiiB?*46^^->7 4<D4>'Dili^7 5i:-T-5. 

(8tdJ Ufci/^ffiB«fiB»*i>^^-> 7 4 ©tfMycfcS 
£•.§(±2:^) i:. EflMH«iB«7 i©H*7 2 fcfitB?* 

7 4 CDiBi^ 7 5Sr— StS-tK gJSB«iIiB7 20 

1 fctttBSW)/**— V7 4©IBT/^- ^yfV^fi 

[0 0 4 3] SI <D7?ffiTt±s fBSnS«®»7 1 fcfitB 

7 4©ftf5'f 41iiS©iS^B£>M£thSl 
U (aE8M6><*-:'7 4te«3-9-*W«7 3rtO±T 

7 3 7 4*^^ic— gt-rntf. sua 

jg«0 ££So 

[0 0 4 4] S2«D^ffiT-(i. EBffi«Bfll7 1 hfitB 30 

— ;y 7 4 <Oft&-rz>W$k<DW$£B<om*tftM 
U ttB8W>'<#->'7 4tctS^-T5^iSli7 3rt©£T 

fc«*H*7 2©Bfla*i:-r«. c©»b» mwmtf- 

[0 0 4 5] >-7-y^->^5aa»c<}:0^i6fc 
SsH^St^ifc 0 - ^^W(4B i: "f 

[0 0 4 6] f¥»8feB^aJ¥-IS2 4 tt, «mfc**BfS 

tttfi-r * SB T-sm ^ nfc«B* t * ©b to**?**' & 

5. *LT. fiM8M&B*tti#«2 4tt, KUStlfcMtt 
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[0047] cct*«, i^aB'&gffits^^ai-rs^ii^ 

[0 0 4 8] ¥MfflfcH<Wg*H-S - r3Sg 1 c07i^«riftB^ 
ic±tf£o ^cmfiB^£t5#S2 3tCcfcoT^tti^n 

>o 2 »tts 2 <Dm&m&*%*. 5« #Hf?t©ft?{§&* 

n«t±*f*»^C«*» »B«*n»***nO»»iWl 

iSTfrLVBX&fSo C<D«fc-5tCbT, n = 5 <Di§-& 
<DEiB8 2*. M§8 1 fciWBffiSftLTjRi&SC fctf 

[0 0 4 9] |b]«IC, IgSB«Bi»©«H"S(flfB( !i fifi (S¥ 

[0050] is/i?f^{bufcfe^^®^»c« 
B*$ffi3M82 3 tm&w**— >T*y^->yffla*fr 

[00 5 1] CCT\ iffflfcGiB&^tt^i:^*^ 

BKffitB^f^fcbfcpaafflB^aKD^tfts 

BSfitfi%*<k£: LT3»»J*31IIM)fH*fr6»aaffi 
BtttH*!??©^ 7&tt3 7Bifg<OfitB9i#.'^-> 

So 

[0 0 5 2] ^{Ct¥Sffl^(W*^itSC-rSS2 07i^ 
BMW*. C©7?r£-C&* «[BS{4B^m#S 2 3«C<fco 

[0053] if?ffim<Drzit>ic, 1 &7t©»&«:B*. 

£„ I2 9J3U 1 ^7C©^|-&€iSaa ; &^'niT*ipi>o CC 
-p, {fcfiifcaj»<£— >©IIS«:m, &iS^Ofii*G 

i . fe^^MiKD^-rsii^ofii^x i t-r^o fir 

B9i«>^ £ — vo^Si^ t IHBB^il«oSil^©tiB 

^Fti, 01 0{c^-rSJ9 5©«}:-ptc^-y:-5o 
[0 0 5 4] CcDfitB^e.. GtBj*46^^ — V* 1 /n 
lit Ofe^7 h Stftif O'^-^-^l'^ 
HOttBF s i: F fcOM» ; &#xSo H«±i*Ott»{i 

Tcr>*SHiF s' *f^.Sc feBB«®B9 1 (O^MM 

(om*x}, z<Dwm<»&f8 t )<Dmm<om*)i k. (sb 

j&A6^£ — >9 2 fD^Olii^Wfii^ G j s ^-Oil^Ofc 
KOcOil^Ofii^G k h-T^o WTT-li, SIBSS^S^ 



(7) 

11 

s' ttl Ck-Xk IT**. e»W«B«9 3lc»L 
<i§i&#>^£ — >9 4 /ntitt^y hZ-&tzt 

>OMk©l/nK»K»tflGk-XJ I fctttK 

Bl 1 0 {Ctf&K 97^^ lcg-££>o 
[0 0 5 5] ttaaft^— >*«6fc:*'M/n*£iJ' io 
->7b«-&fcRr (gftTZ/n^M/c^) fe. 

k(0 1/ nB»/£tf.tf«ftfc: I Gk-X£ I £40, ^ 
OflSO«#li£fbL4^fc«>* HI OlcSVT^ 8<0<fc 

9 9©*3lcS*5o 

[0 0 56] C02/n^7h»0g»S^ l/n^> 
7hftOS»Si:Rli:T'*5. 1 /nll»f 

[0 0 5 7] Hiflk^OM* F s tt£iIBR«<0*3* F 

©IB**:-*-*-*. 

[0 0 5 8] feSfilTO^^->^^^>^S^ 
S*F (k) . ^fiRW^-^yfy^ftP 
fcSJU^F (k+1) ^-T*^x ftl&(Dffl*x@%'7h 30 

iCjjVTiU 6 0<9<fc5tC^££o §U xteO^xSn 

fc&sfiiSrefcSo acioott. B**itt»B*<bbfc 
[0059] cfcoT. JW»B*{b**M©><* — 

(k) *5<fctfF (k+1) t/^-^yf^^iO 

fc#£<BB©***K*^T»aStl*. 
[0 0 6 0] ^C, 2&ftW\Ci/7 h so 
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BB«@B<E>i8*G>£B* < k • I ) U B* ( k . 

i) icfe^T«*ttBtttB#a2 3ic*9»asnfca 
(h«*f (k. i) ^-r&o c 

[0 0 6 1] $fc. *»B*fb0«**:ni:U KB 
(kx, l y ) *(k, I. x, y) tltllU 1*181 

Wy*->4fOBO«**F s (k. I. x. 
y) f?2>o 4*5, x (0<x<n) . y (0<y^ 
n) BiS5^>'7h»*aUTV^o CO*§n, Hi 

iteiavr<ti o iobm&wsosj^ ««B*fbLfc« 

B0&B (k, 1) lc^fc*a^&«t^rRl^x/n@ 
yvyf>jfJM<0»t ■ ■ifcWWBBfbBOBtt* 

hi ncs-rai o 2tc<toT^asT*t*o si o 

21*. 2 %7cOBd(c feu & i*7cO»&i:BIB. Hi 

[00 6 2] ccT«WLfcWBftB««*tHI'r*B 

[0 0 6 3] i$^^llfWS^itg*r^>^ 1 (Djj&Hzrcl* 
MS 2 Affile <fc 9* Bl 2JC5R-rj:5ft»»4B«*0 
»**«rB««»*BB 1 1 lJW»6ti*« 

K»*mi i iau aBafltt^^-^'j'*^^ 

^LTMo ccrttftl 1 2 <i7c4)B£4>tt9l*£ 

umn 3»*«?B«{bbft«©BBo»»** 

•To Bl 2tt. W«¥»«fbO«*tfn = 3©«**^U 
T*0. BttflMfcB-TBKBl 14^ 1^:0, 6^:2 
5 5 £ LT 2 5 6SiOyU-^^t*^t*LT 
Bfc«feifit««*W«*0— B*t^ 

>ifmm<D& 2 (D^ffi*f¥d C £lc cfc 9 WW LfcBftic 
tt, Bfeitfaj^S-rBBffl^'J^Mft^coBfciSSfc 

fcfiHUffifiBffi«T o t SHCtt*B»fbbte D 2 
5 6SPgcD^U-7 k y-;Wb-r^^(i4<> 

[oo6 4] nomvit. ii(Pix, pi y) <om 

tc$>, BB (P l x. Ply) W*»ftt^iEMftBB(fl[ 
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mm?** 

[oo6 5] m&mcte, mz.tm\ 2 

1, l22*,Hl4lcStS:i3 1, 13 2. 133 

oa, px^poxiii. p y tfwmp<oy&® 

mttZo *<Dt2. &aJ&M(P2x. P2y)li@ 
13(C^tSl2 1. 1 2 2*C*oTtHrt?«. 
[0 0 6 6] SI 4<D*i'&> A jb<«ffilS<Dffi^E 

iROUl^ fcS^tt^MR*^ W (P) WIB*POB 
»H&« P x P y ni«P<OxlSIi: yl 

mt. M»Aic«*n*ii*©«*BWw (p) 

fc-TSo ^iB&B (P2 x, P2y)»Bl 

4(^«13 1, 13 2WoTlt*Tt«. COW 

»Tfflv^i*H»w (p) watt**^*-> 

ictt, H^tf. W«?««ftLteBi*Pa>BfflaiH«F s 
(P) coffin U «lWBflW*^f--^v^>y» 

*tfB»BWH*Fs (P) *<D$><D£-?Z>o 
[0 0 6 7] B&IC. HI 3£fc«iBl 4 0*T?»6n 

fcfflg (P2x. P2y) «*«»)lS«*OBTffiO 

— VOKfflffiBfc UTfcUJ**o 
[0 0 6 8] Jtt±KWLfc*»BBOHliO»aM*. 82S 

Kite. E8 L fcVMWHO 2 &7tmmc*t U *M>**6J* 

ffllttlPlWTl. 0. l^l^^-^ofcgJgiS 

B**4o©mjS*cEiib. ffis«iaofgt*, Earn* 

*M»t*fr&E«IM*MKU *<D««*I*0ttiU 
1. 0. ift*/<# — v**ofttt«»»1»««»*C* 

[0 0 6 9] «63lW)QR3-KfcH3^T«*. «0 

ABC * o TEBffiBOttajfcfro T^6j**(MI £ 1" 
[0 0 7 0] Sfc, /<jr->V'yf>y»10*aK6 

[0071] iEa"r*2*7EH»ctt, ffig^aifflofi 
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[0 0 7 2] H«W«cWOI*«ffl*ffi^*-> 
[0 0 7 3] fc*5. Cl±ttBBLfc*ai©»«tt. 

[0 0 7 4] 

1fNH« 2 ^TtHi^lC £oTf2ilb /citric fc^ty^X 
tf*£^*§-&-*\ E»«**«4P«**ft*»ctt«l** 
Ofc#Offi«*^£^»&fc* *OE»ffl«<DttB*« 
ajT*£. £fc. ESli«i:®«OR*ffi5*BOP 0 1T*ffii 
Sfn^iEcLT^tt), Efi{M<D««fc**iI3IS<E> 

[0ffi<DfHJHfcBiW] 

[Hi] Sl3SiSJBffitc*3V^Tffli/^6n*«fBE 

[12] *swo- nfflfije^ic*5^Tffl</> e>n&(afi& 

[0 3] *»*«tKifev^rfflv^6n*ttBi» 

30 [B4] *«MO--||ffl»®^fel/^Tfflt^6tlS{aBi* 
>#saM&£ftfcEMB©W*S*Ho 
[05] H2CDfiM^ffi^cJ: ; 5^I^^D~^^-" 

ho 

[06] H2©ffiB*m»fc:<fc*, em«OKlUO¥ 

Mow&KqfiTSH. 

[0 7] H2©fi»«ai9lcJ:a, /^->77f>^ 
ffl3O0J*BlWrr3Ho 
[0 8] 0 2Offi©t$mSHc££u 

40 [0 9] *»BBO— **»««C*»*»«ftaffil**tt 
It5S2.0^S* 1 ^Tt^^tCOl >Tlttffi*T £ 0o 

[01 0] *«wa)-iii»*»»c*»*Bfai*«iH** 
iw**W2©*irwB^*** 1 &7co»«*co^t 

[011] *«W(0-jl*JEB»ci3W*wai*Wtl«* 

[0 12] HfiEJB^ic*3O^T0 2^ffiB^tB 

so [01 3] *«JBHRfc******l*»*®* 
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P2x. P2y : -tn-en»«BttiS©x«8Btyfi«« 
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P2x- 
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P2y= ZPy/N 
A 
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F=2 iGi-Xil 
i=l 

(n-l)x|Ck-Xk| + lGk-Xj 
Fs = ■ 



Fs'' 



|Gk-Xj|- lG3c-Xk| 
n 

(n-2)x[Gk-Xk| + 2X |Gk-Xj j 



|Gk-Xj|- jGk-Xkj 



ps (n-x)xF(k)+xxF(k+l) 0 ^ x ^ n 
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63 



.62 



^1 



65 




1 + 1- 




[08] 



lo- 
ii- 



O + Dn-1— ~ 



[014] 

(k+l)o (k+l) n -i A V*W*©»£. *«t»tt#HIWR6 

Px. Py : -tti-?n®5RP©x^ae0 £ yfiS© 

w(p> : mmp<o&&&& 

P2^P2y : *n-en»Mttia«)Xffi««tYfli«« 



(k+lX) (X+ 

i i it I 




P2x=S(W(P)XPx)/M 131 

A 

P2y = £ (W(P) x Py)/M ) 32 
A 

M=IW(P) ~^.133 
A 



[09] 
|Gk-Xkl !Gj-Xj| 



1/n 




I 



f^Xkjl 

mm ' 



.91 



V:Gk.v. 
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^2 00 3 - 15089 



Fs(k,l,0,0)=F(k, 1), 
Fs(k, I,n,0)*=F(k-H,l) f 
Fs(k, l,0,n)=F(k, 1 + 1), 
Fs(k, l,n.n)=F(k+ 1.1 + 1 >, 



-101 



(n-x)(n-y)F(k, l) + x(n -y)F(k+l, l) + y(n-x)F(k, 1 + l)+xyF(k+l, 1 + 1) 
Fs(k, 1 , x, y)= 1 



O^x^n.O^y^n 
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[H 1 2] 



P2x Plx 

j i 
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